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SYSTEM AND METHOD FOR IMPROVING RELIABILITY OF A PACKET 

NETWORK 

FIELD OF THE INVENTION 
5 The present invention relates generally to telecommunication systems 

and, more particularly, to a system and method for improving reliability of a 
packet network which may carry voice communications. 

BACKGROUND OF THE INVENTION 

10 Switching and multiplexing techniques, such as asynchronous transfer 

mode (ATM) and internet protocol (IP) techniques, are designed for 
transmitting digital information, such as data, video, and voice, at high speed, 
with low delay, over a telecommunications network. These networks include a 
number of switching nodes coupled through communication links. 

15 In these networks, bandwidth capacity is allocated to fixed-sized units 

named "cells." The communication links transport the cells from a switching 
node to another. These communication links can support many virtual 
connections, also named channels, between the switching nodes. The virtual 
connections, for example a Virtual Channel Connection (VCC) or a Permanent 

20 Virtual Circuit (PVC), assure the flow and delivery of information contained in 
the cells. 
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The ATM Forum, which is a user and vendor group establishing ATM 
standards, has also defined several ATM service categories, used in 
characterization of a virtual connection. For example, among such service 
categories are (1) a Constant Bit Rate (CBR), which supports a constant or 
5 guaranteed rate to transport services, such as video or voice, as well as circuit 
emulation, which requires rigorous timing control and performance 
parameters; (2) a Variable Bit Rate (VBR), real time and non real time, which 
supports variable bit rate data traffic with average and peak traffic parameters; 
(3) an Available Bit Rate (ABR), which supports feedback to control the source 

10 rate in response to changed characteristics in the network; and (4) an 
Unspecified Bit Rate (UBR). 

Figure la illustrates a prior art packet network 100, typically including 
several network nodes, also known as switching nodes, 110 connected through 
single communication links 120. The packet network 100 is a data transmission 

15 network with guaranteed bandwidth and quality of service. Typically, end 
users 130 access the network 100 and connect to the nodes 110 via similar links 
120. Generally, the illustrated communication links 120 carry traffic from many 
sources to many destinations and may support multiple virtual connections. 
Although these virtual connections may be statistically multiplexed onto the 

20 same link, the network 100 must still meet certain quality of service 
requirements for each connection. 
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A failure within the network 100 will interrupt the flow of data from a 
source end user to a destination end user. When the flow of data is interrupted 
for a longer period of time, typically for a period longer than 500 milliseconds, 
some voice communications, such as voice calls, carried by the network will be 
5 dropped. In order to improve the reliability of networks, several systems have 
been designed to eliminate such extended data interruptions. 

One such system is an automatic protection switching (APS) system. As 
illustrated in Figure lb, in the packet network 100, parallel links 122, 124 
connect the nodes 110 and are used to transmit duplicate information between 

10 the nodes 110 and to ensure fast and reliable data transmission. Link 122 is 
called an "active" link, while link 124 is a "stand-by" link. Because the same 
information is transmitted on both links 122, 124, the switching node 110 
located at the receiving end can choose either link to receive the transmitted 
information. For example, if the active link 122 fails, the stand-by link 124 can 

15 deliver the same information to the switching node. This APS configuration 
can be implemented, for example, with the SONET/SDH standards, and can 
also be used to transport data packets instead of voice communications. 

Although the APS system addresses link failures and can switch to a 
redundant link within 250 milliseconds, it cannot solve a node failure, or any 

20 other network failure. Also, although the APS system increases the reliability 
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of packet networks, the duplicated data sent on both links 122, 124 reduces the 
bandwidth in half, resulting in a waste of bandwidth. 
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SUMMARY OF THE INVENTION 

A system and method for improving reliability of a packet network are 
described. Data is transmitted on a first virtual circuit in the network. A 
message signaling a failure in receipt of the data is received on a second virtual 
5 circuit in the network. Finally, transmission of data is switched to the second 
virtual circuit within a predetermined period of time. 

Other features and advantages of the present invention will be apparent 
from the accompanying drawings and from the detailed description that 
follows. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention is illustrated by way of example and not limitation 
in the figures of the accompanying drawings, in which like references indicate 
similar elements and in which: 

Figurela shows*an exemplary connection-oriented network. 



r Fieu 



Figure^lb shows an exemplary connection-oriented network with an 
example of an AutomaticProtection Switching (APS) system. 



Figure 2 shows an exemplary packet network for handling voice 
COT^vmunica tions . 

10 Figure 3 shows one embodiment of the system for improving reliability 

of axylnternet Protocol network. 

^ . 

Figure 4yis a flow diagram representing the method for improving 
reliabilito'of a packet network as applied to a transmitting gateway module. 

7 y 

Figures 5a and 5b are flow diagrams representing methods for 



module. 

.r' 

Figure j^sliows an alternate embodiment of the system for improving 

/ 

reliabilityof an Asynchronous Transfer Mode network. 
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DETAILED DESCRIPTION 

In one embodiment, the following discussion is presented in the context 
of a Voice over packet network, such as an Internet Protocol (IP) network. 
However, the present invention is not limited to IP networks and may be 
implemented with other types of networks, such as Frame Relay networks or 
Asynchronous Transfer Mode (ATM) networks. At the same time, the 
discussion refers to the communication paths into the IP network as virtual 
circuits (VCs). However, the present invention may be implemented with 
different types of communication paths or virtual circuits, such as Permanent 
Virtual Circuits (PVCs), Switched Virtual Circuits (SVCs), or a combination of 
PVCs and SVCs. 

Internet Protocol (IP) Network Implementation 

Figure 2 shows an exemplary connection-oriented network for handling 
voice communications, such as voice calls. As shown in Figure 2, in one 
embodiment, an end user 210, trying to initiate a voice call directed to a second 
end user 250, transmits a sequence of bits along link 215 to a network 200 via a 
transmitting first gateway module 220. The transmitting gateway module 220 
includes a line card 225 connected to the network. In one embodiment, line 
card 225 is a VISM card, available from Cisco Systems, Inc., of San Jose, 
California. In one embodiment, the sequence of bits is transmitted at a standard 
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rate into gateway module 220, is received by the line card 225, and translated 
into packets. 

In one embodiment, the translation procedure also includes a 
compression procedure, applied to reduce redundancy in the voice packets. In 
5 addition, the translation may include a silence suppression algorithm, or Voice 
Activity Detection (VAD), which suppresses transmission of data during silence 
intervals. This results in reducing the transmitted bit rate when the user is not 
communicating. 

Referring again towigure 2, the data packets are then sent through the 

10 network 230 and reach a receiving second gateway module 240, prior to being 
delivered to the second user 2150. The receiving gateway module 240 also 
includes a line card 245 connected to the network 200. In one embodiment, line 

^ card 225 is a VISM card, availableWom Cisco Systems, Inc., of San Jose, 
California. Once received within line card 245 of gateway module 240, the 

15 packets are decoded and translated bakk into a sequence of bits representing 
voice, which are then transmitted to user250 along link 255. The system for 
improving reliability of the network 200 wm now be described in further detail. 

The same process of transmission, encoding, and decoding may also take 
place from end user 250 through gateway module 240, network 230, and 

W gateway module 220 to end user 210. \ 
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Figure 3 shows one embodiment of the system for improving reliability 
of an Internet Protocol network. As illustrated in Figure 3, line card 225 within 
gateway module 220 is connected to line card 245 within gateway module 240 
through a core of routers 230, 232, 234, 236 provided within network 200. In 
5 one embodiment, routers 230, 232, 234, 236 are high-speed routers with ATM 
interfaces interconnected using communication links 250. In one embodiment, 
the communication links 250 are Packet over SONET links, having fully 
redundant APS protection. 

Line card 225 is connected to router 230 through a link carrying an ATM 

10 virtual circuit 228 and is further connected to router 232 through another link 
carrying ATM virtual circuit 229. At the same time, line card 245 is connected 
to router 234 via a link carrying ATM virtual circuit 238 and is further 
connected to router 236 via a link carrying ATM virtual circuit 239. The ATM 
virtual circuits 228, 229, 238, 239 can support multiple voice connections 

15 between gateway modules 220 and 240. Each virtual circuit 228, 229, 238, 239 is 
provisioned with a predetermined bandwidth, sufficient to support all 
connections established by gateway modules 220 and 240. In one embodiment, 
each virtual circuit uses the entire predetermined bandwidth to accommodate 
the connections. Alternatively, each virtual circuit may use only a portion of 

20 the bandwidth, with the remaining bandwidth being used by other data traffic 
within the network. 
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In one embodiment, if a user initiates a voice call through gateway 
module 220, line card 225 establishes a connection along virtual circuit 228, 
through routers 230 and 234, along virtual circuit 238 to line card 245 within 
gateway module 240, and on to a second user. Data packets are transmitted 
along the established connection to the second user. Alternatively, line card 225 
within gateway module 220 may establish a connection along virtual circuit 
229, through router 232 and 236 to line card 245 within gateway module 240 or 
to another gateway module (not shown) and its respective user. 

In the event of a network failure along communication links 250, the APS 
system reroutes the flow of data packets from a failed link onto another 
redundant link, thereby restoring the connection between the two gateway 
modules 220 and 240. A method for restoring the connection in the event of a 
router failure or any other failure within network 200 will be described in 
further detail below. 

In one embodiment, line card 225 within gateway module 220 establishes 
a connection along virtual circuit 228 and starts transmission of data packets 
through routers 230 and 234. Line card 245 within gateway module 240 
monitors each connection along virtual circuits 238 and 239 and receives data 
sent from line card 225 along virtual circuit 238. In one embodiment, if a failure 
is declared in router 230 or router 234 within network 200, the connection 
which allows the flow of data packets along virtual circuit 238 is affected and 
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line card 245 stops receiving data. Alternatively, the failure may be declared on 
the link carrying virtual circuit 228 or the link carrying virtual circuit 238. 

Line card 245 within gateway module 240 continues to monitor both 
virtual circuits 238 and 239, and transmits a type A message along virtual 
circuits 238 and 239 if data is not received on the established connection for a 
predetermined period of time. In one embodiment, the predetermined period 
of time is 50 milliseconds, selected to ensure that line card 245 does not 
interpret a short interruption in the flow of data packets as a network failure. 
Alternatively, another time period may be selected with the same results. 

Line card 245 within gateway module 240 will not monitor the virtual 
circuits for a gap in receipt of data packets until a first data packet is received 
on that particular connection. Line card 245 will wait for the first data packet, 
then monitor the virtual circuits 238 and 239 for the gap, and transmit the type 
A message if the gap is greater than the predetermined period of time of 50 
milliseconds. 

The message travels along virtual circuits 238 and 239 and will 
eventually reach line card 225 within gateway module 220. In one embodiment, 
if the failure is declared on either router 230 or 234, or along virtual circuits 228 
or 238, the message will be transmitted through routers 236 and 232 and will be 
received by line card 225 along virtual circuit 229. 

081862.P176 12 





Once line card 225 within gateway module 220 receives the message, it 
switches transmission of data from virtual circuit 228 to virtual circuit 229. 
Data packets will now be transmitted along virtual circuit 229, through routers 
232 and 236, and along virtual circuit 239. In one embodiment, line card 225 
5 switches virtual circuits on an individual connection-by-connection basis. Since 
the failure may be declared anywhere within network 200, other connections 
within virtual circuit 228 may not be affected and will not be switched to a 
different virtual circuit. 

Line card 225 within gateway module 220 must complete the switchover 

10 and resume transmission of data along virtual circuit 229 within a 

predetermined period of time, in order to ensure that the voice communication 
will not be dropped. In one embodiment, the predetermined period of time is 
500 milliseconds. Alternatively, other time periods may be selected. 

Meanwhile, line card 245 within gateway module 240 continues to 

15 monitor both virtual circuits 238 and 239 to detect the arrival of data packets. If 
line card 245 continues to fail to receive any data packets on either virtual 
circuit for a predetermined period of time after transmission of the type A 
message, then line card 245 retransmits another type A message along both 
virtual circuits 238 and 239. In one embodiment, the predetermined period of 

20 time is 250 milliseconds and is selected to avoid a flood of messages reaching 
line card 225 and prompting it to switch the connection continuously between 



081862.P176 



13 



virtual circuits 228 and 229. Alternatively, another period of time may be 
selected to accomplish the same objective. 

In one embodiment, line card 225 within gateway module 220 decides to 
end the connection and stop transmission of data packets. Line card 245 within 
5 gateway module 240 will detect the delay in receipt of data packets, but will not 
know whether the delay reflects the end of the communication or a network 
failure. Therefore, line card 245 will transmit the message signaling the 
network failure at the predetermined time intervals. Line card 225 will receive 
the periodic messages, but will discard the messages without switching virtual 

10 circuits and establishing a new connection. 

In one embodiment, line card 225 within gateway module 220 
encounters a silence-induced gap in transmission of data packets, which 
appears as a result of a silent period during the voice communication, i.e. when 
the user is not communicating. As a result, although the connection is still 

15 active, line card 225 has no data packets to transmit for a period of time. Line 
card 245 within gateway module 240 will detect the gap in receipt of data 
packets, but will not know whether the gap reflects the silence-induced gap or a 
network failure and will transmit the message signaling the network failure at 
the predetermined time intervals. While line card 225 within gateway module 

20 220 still detects the gap, it will receive and discard the messages without 
switching virtual circuits. 
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Alternatively, when line card 225 initially encounters the gap, it may 
send a type B message to line card 245 signaling appearance of a gap in 
transmission of data. When line card 245 receives the type B message signaling 
the gap, it will not start the 50 milliseconds timer and will not send a message 
5 during the gap in transmission. 

Figure 4 is a flow diagram representing the method for improving 
reliability of a packet network as applied to a transmitting gateway module. As 
shown in the flow diagram of Figure 4, at processing block 410, line card 225 
within gateway module 220 transmits data packets on a first virtual circuit 228 
10 along an established connection. At processing block 420, line card 225 receives 
a message signaling a failure in the network on a second virtual circuit 229. At 
processing block 430, line card 225 checks whether the transmission of data is 
complete and the connection has become inactive. 



15 processing block 440. Otherwise, if data still needs to be transmitted, line card 
225 verifies whether a silent period has occurred and whether the delay is 
temporary at processing block 450. 

If a silent period has occurred, line card 225 discards the message at 
processing block 460. Otherwise, at processing block 470, line card 225 switches 

20 transmission of data to virtual circuit 229. 



If transmission is complete, line card 225 discards the message at 
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Figure 5a is a flow diagram representing the method for improving 
reliability of a packet network as applied to a receiving gateway module. As 
shown in the flow diagram of Figure 5a, at step 510, receiving line card 245 
within gateway module 240 receives data on a first virtual circuit 238 along an 
5 established connection. 

A timer is then set for 50 milliseconds, step 520. Then, the process 
determines whether the timer expires before data is received, step 530. If data 
is received before the timer expires, step 520 is repeated and the timer is reset 
for another 50 milliseconds. If the timer expires before data is received, then a 

10 type A message is transmitted on first and second virtual circuits, step 540. A 
type A message indicates that no data has been received for a certain period of 
time. A timer is then set to 250 milliseconds, step 550. The process then 
determines whether the timer expires before data is received, step 560. If not, 
then the process continues at step 520. If the timer does expire before receiving 

15 data, then the process continues at step 540. 

Figure 5b shows an alternative embodiment of a method for improving 
reliability of a packet network as applied to a receiving gateway module. As 
shown in the flow diagram of Figure 5b, at step 510, receiving line card 245 
within gateway module 240 receives data on a first virtual circuit 238 along an 

20 established connection. 
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A timer is then set for 50 milliseconds, step 520. Then, the process 
determines whether the timer expires before data is received, step 530. If data 
is received before the timer expires, the process determines whether a type B 
message is received, step 535. A type B message indicates the beginning of a 
5 silent period. If the type B message has not been received, then step 520 is 
repeated and the timer is reset for another 50 milliseconds. If a type B message 
is received, then the process continues at step 510 and data is received on the 
first virtual circuit. 



10 transmitted on first and second virtual circuits, step 540. A timer is then set to 
250 milliseconds, step 550. The process then determines whether the timer 
expires before data is received, step 560. If not, then the process continues at 
step 520. If the timer does expire before receiving data, then the process 
continues at step 540. 

15 In addition to operating as described, the roles of the transmitting line 

card 225 within gateway module 220 and the receiving line card 245 within 
gateway module 240 may also be reversed to allow for the transmission of data 
in both directions between the end users, 210 and 250. 
Asynchronous Transfer Mode (ATM) Network Implementation 

20 Figure 6 shows an alternate embodiment of the system for improving 

reliability in an Asynchronous Transfer Mode (ATM) network. As illustrated in 



If the timer expires before data is received, then a type A message is 



081862.P176 



17 




5 



xff ~ 

rjj 10 



15 



20 



Figure 6, if network 200 is an ATM network, data transport relies on end-to-end 
virtual circuits. End-to-end virtual circuits connect line cards within respective 
gateway modules and avoid a connection to a router within the network. In 
one embodiment, the virtual circuits are Switched Virtual Circuits (SVCs). 

Referring to Figure 6, each voice connection established between line 
card 225 within gateway module 220 and line card 245 within gateway module 
240 requires two SVCs 270 and 280 to be established. Each of the two SVCs 270 
and 280 uses a different routing to accommodate the connection. Line card 225 
uses one SVC, for example, in one embodiment, SVC 270, to transmit and 
receive data to and from line card 245. In this embodiment, SVC 280 is a 
standby virtual circuit and is not used for transmission of data until a failure is 
detected and declared within network 200. Line cards 225 and 245 are initially 
provisioned to only monitor SVC 270 for receipt of data packets. 

When a failure is detected within network 200, and the failure affects 
SVC 270, the flow of data packets along SVC 270 stops and line cards 225 and 
245 stop receiving data. Assuming the network failure is closer to line card 245 
than line card 225, line card 245 is the first one to detect the gap of a 
predetermined duration in receipt of data packets and sends a type A message 
signaling the gap to line card 225 along both SVCs 270 and 280. In one 
embodiment, the predetermined period of time is 50 milliseconds. At the same 
time, line card 245 switches to SVC 280 and monitors SVC 280 for arrival of 
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data. However, line card 245 continues to transmit data packets to line card 225 
along SVC 270. 

Line card 225 also detects a gap of a predetermined duration in receipt of 
data from line card 245 and subsequently sends a similar type A message 
signaling the gap to line card 245 along both SVCs 270 and 280. At the same 
time, line card 225 switches to SVC 280 in order to monitor SVC 280 for arrival 
of data, while continuing to send data along SVC 270. 

Next, line card 225 receives the message sent by line card 245 and starts 
transmission of data packets along SVC 280. Subsequently, line card 245 
receives the message sent by line card 225 and starts transmission of data 
packets along SVC 280. Therefore, the connection established between line 
cards 225 and 245 is switched to the standby SVC 280 and a drop is avoided. 

In the foregoing specification, the invention has been described with 
reference to specific exemplary embodiments thereof. It will, however, be 
evident that various modifications and changes may be made thereto without 
departing from the broader spirit and scope of the invention as set forth in the 
appended claims. The specification and drawings are, accordingly, to be 
regarded in an illustrative rather than a restrictive sense. 
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